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AMElSfDMENTS IN THE CLAIMS 



L (Original) A method for generating (2'^-2') first order Reed-MuUer codes from 2^* first 
order Reed-MuUer codes based on k input information bits, comprising the steps of: 
selecting t linearly independent k'** order vectors; 

generating 2' linear combinations by linearly combining the t selected vectors; 
calculating 2^ puncturing positions corresponding to the 2' linear combinations; and 
generating (2*'-2*) first order Reed-Muller codes by puncturing the 2* puncturing positions 
from the 2^ first order Reed-Muller codes. 

2. (Original) The method as claimed in claim 1, wherein the linearly independent order 
vectors satisfy a linear independent property represented by, 

v*,v\,.,v'"': linear independent property 

3. (Original) The method as claimed in claim U wherein the 2* linear combinations are. 



where i indicates an index for the number of the linear combinations. 

4. (Original) The method as claimed in claim 1, wherein the 2^ puncturing positions are 
calculated by converting the 2^ linear combinations to decimal numbers. 

5. (Original) The method as claimed in claim 3, wherein the 2* puncturing positions are 
calculated by applying the 2* linear combinations to an equation given below: 



6. (Original) The method as claimed in claim 1, wheiein the 2^ first order Reed-MuUer 
codes are codes for encoding the k input information bits. 



c'-(c{.„..„c;,c;) 
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7. (Original) The method as claimed in claim 1, wherein the 2^ first order Reed-MuUcr 
codes are a coded symbol $tieam obtained by encoding the k input infonnation bits with a given 
code. 

8. (Origiiial) A method for generating (2^-2') first order Reed-Muller codes from 2'^ first 
order Reed-Muller codes based on k input information bits, comprising the steps of: 

selecting t linearly independent k*^ order vectors; 

generating 2^ linear combinations by linearly combining the t selected vectors; 

calculating 2^ puncturing positions corresponding to the 2^ linear combinations; 

selecting one kxk matrix out of a plurality of kxk matri;ies having kxk inverse matrixes: 

calculating 2* new puncturing positions by multiplying each of the 2' puncturing positions 
by the selected kxk matrix; and 

generating (2*^-2*) first order Reed-Muller codes by puncturing the 2' new puncturing 
positions from the 2*^ first order Reed-Muller codes. 

9. (Original) The method as claimed in claim 8. wherein the linearly independent k*^ order 
vectors satisfy a linear independent property represented by, 

v^,v\.,y^^: linear independent property 
^ c^.y^-^cy-i-cy ^0. Vc„»c, 

10. (Original) The method as claimed in claim 8, wherein the 2' linear combinations are. 



where i indicates an index for the number of the Unear combinations. 

1 1 , (Original) The method as claimed in claim 10, wherein the 2^ puncturing positions are 
calculated by converting the 2* linear combinations to decimal numbeis. 

12. (Original) The method as claimed in claim 8, wherein the 2* puncturing positions are 
calculated by applying the 2^ linear combinations to an equation given below: 



c' = (c; 
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13. (Original) The method as claimed in claim 8, wherein the 2^ first order Rced-Muller 
codes are codes for encoding the k input information bits, 

14. (Original) The method as claimed in claim 8, wherein the 2^ fir$t order Reed-MuUer 
codes arc a coded symbol stream obtained by encoding the k input information bits with a given 
code. 



15. (Original) The method as claimed in clatni 8, wherein the selected kxk matrix A is 
given as follows: 

^0 0 1 0 0" 



A= 



0 0 0 1 0 

0 0 0 0 1 

1 0 0 0 0 
0 10 0 0 



16. (Currently Amended) An apparatut for encoding k input information bits in a 
transmitter for a CDMA (Code Division Multiple Access) mobile conmiunication system, 
comprising: 

an encoder for encoding the k input inf< rmation bits with 2^-bit first order Reed-MuUer 
codes, and outputting 2^^ coded symbols; and 

a puncturer for oolooting t linoorly independ e nt order v e ctors, puncturing Jhe coded 
symbols in puncturing positions correspondini; to at Jeast 2* linear combinations, obtained hy 
linearly combining the frm t linearlv indenen^ ent k'^ order seleeted vectors, from the 2*^ coded 
symbols* and outputting (2^-2') coded symbols. 



17. (Original) The apparatus as claimed in claim 16, wherein the linearly independent k* 
order vectors satisfy a linear independent property represented by, 



■ PAK 5f9^ RCVD AT 7114tt004 4:33:M PM [Eastern DayBgM 



JUL.14'2004 04:26 5162284975 DILWORTH BARRESE #0305 P. 006 



v',v\..,v'"^ linear independent property 

. 18. ((>iginal)The apparatus as claimed in claiiri 16, wheremihe2Mmearcoinbinationsare, 

where i indicates an index for the number of the linear combinations, 

19. (Original) The apparatus as claimed in claim 16, wherein the 2^ puncturing positions are 
calculated by converting the 2^ linear combinations to decimal nutnbers. 

20. (Original) The apparatus as claimed in claim 18, wherein the 2^ puncturing positions are 
calculated by applying the 2* linear combinations to an equation given below: 

/=? 



21. (Currently Amended) An apparatus for encoding k input information bits in a 
transmitter for a CDMA mobile communication system, comprising: 

a code generator for sel e cting t Hnoariy ind^nd e nt order vootom, puncturing 2inuni_be_r 
of bits, which are tx?sitioned in corresponding linear combinations of t linear independent order 
vectors, from 2^-bit first order Reed-MuHer code bits oorrooponding to 2* - l>n e ftr - oombinationo 
obtoinod by lin e arly combining the t oolootod vootorg from th e 2** bit fiFs^pde pj R e ed Mullor oodoo ^ 
and outputting (2^-2Vbit first order Reed-Muller codes; and 

an encoder for encoding the k input information bits with the (2*-2*)-bit first order Reed- 
Muller codes, and outputting (2*^-2*) coded symbols. 



22. (Original) The apparatus as claimedin claim 21, wherein the linearly independent k^ 
order vectors satisfy a linear independent property represented by, 
v*,v\...v''*: linear independent property 
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23. (Original) The apparatus as claimed in claim 21, wherein the 2' linear combinations are, 

c'=(c;., ci.cj) 

where i indicates an index for the number of the linear combinations. 

24. (Original) The apparatus as claimed in claim 2 1 , wherein the 2' puncturing positions are 
calculated by converting the 2* linear combinations to decimal numbers. 

25. (Qrigina]) The apparatus as claimed in claim 23. wherein the 2* puncturing positions are 
calculated by applying the 2^ linear combinations to an equation given below: 

26. (Original) The apparatus as claimed in claim 21 , wherein the encoder comprises: 

k multipliers each for multiplying one input information bit out of the k input information 
bits by one (2*'-2Vbit first order Reed-Muller code out of the (2^-2*)-bit first order Reed-MuUer 
codes, and outputting a coded symbols stream comprised of (2*^-2') coded symbols; and 

a summer for summing up the coded symbol streams output from each of the k multipliers 
in a symbol unit, and outputting one coded symbol stream comprised of (2'^-2^) coded symbols. 

27. (Original) A method for receiving (2^-2^ coded symbols from a transmitter and 
decoding k information bits from the (2''-2^) received coded symbols, comprising the steps of: 

selecting t linearly independent k**^ order vectors, and calculating positions contesponding to 
2* linear combinations obtained by combining the t selected vectors; 

outputting 2^ coded symbols by inserting zero (0) bits in the calculated positions of the (2*^- 
2*) coded symbols; 

calculating reliabilities of respective first order Reed-Muller codes comprised of the 2* 
coded symbols and 2*" bits used by the transmitter; and 

decoding the k information bits from the 2^ coded symbols with a first order Reed-MuUcr 
code having the highest reliability. 
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28. (Original) The method as claimed in claim 27, wherein the linearly independent k**^ 
order vectors satisfy a linear independent property represented by> 

v**,v\..,v'"': linear independent property 

29. (Original) The method as claimed in claim 27, wherein the 2^ linear combinations are, 

c^ = (c;., ci,ci) 

where i indicates an index for the number of the linear combinations. 

30. (Original) The method as claimed in claim 27, wherein the 2' puncturing positions arc 
calculated by converting the 2* linear combinations to decimal numbers. 

31. (Original) The method as claimed in claim 29, wherein the 2' puncturing positions are 
calculated by applying the 2* linear combinations to an equation given below: 



32. (Currently Amended) An apparatus for receiving (2*^-2^) coded symbols ftx>m a 
transmitter and decoding k information bits from the (2'^-2*) ircei ved coded symbols, comprising: 

an aeFe inserter for selecting t linearly independent k* order vectors, calculating positions 
corresponding to 2^ linear combinations obtained by combining the t selected vectox^* and 
outputting 2' coded symbols by inserting predetermined a e ro <0) bits in the calculated positions of 
the (2''-2^) coded symbols; 

an inverse fast Hadaraard transform part for calculating reliabilities of respective first order 
Reed-Muller codes comprised of the 2**^ coded symbols and 2^ bits used by the transmitter, and 
decoding the k information bits from the 2* coded symbols with the first order Reed-MulJer codes 
corresponding to the respective reliabilities: and 



a comparator for receiving in pairs the reliabilities and the information bits from the inverse 
fast Hadamard transform part, comparing the reliabilities, and outputting information bits pairing 
with the highest reliability. 
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